Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods The Ising Model on the Ring: Mutation versus Recombination
نویسندگان
چکیده
The investigation of genetic and evolutionary algorithms on Ising model problems gives much insight how these algorithms work as adaptation schemes. The Ising model on the ring has been considered as a typical example with a clear building block structure suited well for two-point crossover. It has been claimed that GAs based on recombination and appropriate diversity-preserving methods outperform by far EAs based only on mutation. Here, a rigorous analysis of the expected optimization time proves that mutation-based EAs are surprisingly effective. The (1 + λ) EA with an appropriate λ-value is almost as efficient as usual GAs. Moreover, it is proved that specialized GAs do even better and this holds for two-point crossover as well as for one-point crossover.
منابع مشابه
TECHNISCHE UNIVERSITÄT DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531 Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Theoretical Analysis of Diversity Mechanisms for Global Exploration
Maintaining diversity is important for the performance of evolutionary algorithms. Diversity mechanisms can enhance global exploration of the search space and enable crossover to find dissimilar individuals for recombination. We focus on the global exploration capabilities of mutation-based algorithms. Using a simple bimodal test function and rigorous runtime analyses, we compare well-known div...
متن کاملUNIVERSITY OF DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531 Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods A Uni ed Model of Non-Panmictic Population Structures in Evolutionary Algorithms
متن کامل
Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Coevolution for Classification
متن کامل
Design and Management of Complex Technical Processes and Systems by Means of Computational Intelligence Methods a Uniied Model of Non-panmictic Population Structures in Evolutionary Algorithms
This work is a product of the Collaborative Research Center 531, \Computational Intelligence", at the University of Dortmund and was printed with nancial support of the Deutsche Forschungsgemeinschaft.
متن کاملDesign of Computer Integrated Manufacturing System for Irankhodro Auto Industry
Computer-integrated manufacturing (CIM), technologies are presented as solutions to manufacturing organizations, which need to perform well in all customer-related dimensions simultaneously. In the literature, CIM technologies providing such benefits as more frequent production changes, reduced inventory level, improved ability of producing complex parts with a high degree of accuracy and repea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004